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by 

Pradeep  Dubey  and  Martin  Shublk 


1.  WHO  KNOWS  WHAT? 

The  oathematlcal  treatment  of  general  equilibrium  theory  has  been 
somewhat  vague  on  the  specifics  of  Information  and  comminlcatlon  condi- 
tions assumed  In  the  proof  of  the  existence  of  equilibrium  points. 

This  vagueness  comes  about  primarily  because  the  description  of 
the  Individual  optimization  problem  Is  glven--though  very  Implicitly— 
as  an  n-person  simultaneous  move  game  In  strategic  or  normal  form.  De- 
tails concerning  the  way  trade  takes  place  and  the  specifics  of  Informa- 
tion structure  are  suppressed  In  the  normal  form. 

A rough  verbal  description  of  the  assumptions  Implicit  In  the  dis- 
cussion of  general  equilibrium  Is  that  each  Individual  knows  his  own  pre- 
ferences, endowments  and  the  market  prices  of  all  Items  being  traded. 

How  Information  concerning  prices,  or  for  that  matter  how  prices  came 
Into  being  In  the  first  place,  are  not  discussed. 

In  some  recent  publications  Shublk  [1],  Shapley  and  ^ublk  [2] 
and  Dubey  and  Shublk  [3]  have  considered  specific  mechanisms  for  the  for- 
mation of  price  In  a market.  These  mechanisms  make  It  easy  to  formulate 
trade  explicitly  as  an  n-person  game  In  strategic  form. 

/ 

*Thls  work  relates  to  Department  of  the  Navy  Contract  N00014-77-C-0518 
Issued  by  the  Office  of  Naval  Research  under  Contract  Authority  NR  047-006. 
However,  the  content  does  not  necessarily  reflect  the  position  or  the 
policy  of  the  Department  of  the  Navy  or  the  Government,  and  no  official 
endorsement  should  be  inferred. 

The  United  states  Government  has  at  least  a royalty-free,  nonexclu- 
sive and  Irrevocable  license  throughout  the  world  for  Government  purposes 
to  publish,  translate,  reproduce,  deliver,  perform,  dispose  of,  and  to 
authorize  others  so  to  do,  all  jr  any  portion  of  this  work. 
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Recent  concern  with  trade  in  markets  with  exogenous  undertainty 
has  resulted  in  considerable  Interest  In  the  details  of  Information  and 


"who  knows  what."  Arrow  [4]  and  Debreu  [5]  were  able  to  extend  results 
on  the  existence  of  a competitive  equilibrium  to  markets  with  many  periods 
and  with  uncertainty  by  the  Introduction  of  futures  markets  and  by  the 
device  of  normalizing  a multistage  process  Into  a game  In  normal  form. 
Radner  [6]  and  Oubey  and  Shublk  [7]  have  been  concerned  explicitly  with 
markets  with  nonsymmetrlc  information  conditions. 

There  are  several  questions  concerning  the  general  equilibrium 
model  which  need  to  be  answered^  given  that  It  has  been  fully  formulated 
as  a playable  game  with  all  rules  given.  In  particular  what  Is  the  re- 
lationship between  the  noncooperative  equilibria  of  the  general  equilibrium 
model  solved  as  a game  and  Its  competitive  equilibria?  What  happens  to 
the  noncooperative  equilibria  and  the  competitive  equilibria  when  there 
are  different  levels  of  Information  possessed  by  the  traders?  In  multi- 
stage markets  what  is  the  relationship  between  the  set  of  noncooperative 
equilibria  and  the  competitive  equilibria? 

For  a market  modelled  as  a simultaneously  played  one  move  game 
without  exogenous  uncertainty  It  has  been  shown  that  for  a continuum  of 
nonatomlc  players  the  noncooperative  equilibria  coincide*  with  the  com- 
petitive equilibria  [8]. 

For  simultaneously  played  one  move  market  games**  with  exogenous 
uncertainty  and  players  with  differing  sets  of  Information  concerning 


*lhls  Is  true  given  certain  technical  conditions  [8]. 

**Shapley  and  Shublk  [9]  have  used  the  term  "market  game"  to  refer  to  a 
class  of  games  representing  markets  described  In  cooperative  form.  Pos> 
slbly  hers  we  should  use  the  phrase  "strategic  form  market  game"  to  in- 
dicate that  the  market  game  referred  to  here  la  somewhat  different — and 
Indeed  would  have  a different  cooperative  form  than  the  cooperative  mar* 


<1IN 
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Nature's  move  it  has  been  shown  that  a competitive  equilibrium  may  not 
exist  [6],  but  noncooperative  equilibria  will  exist  and  can  be  related 
to  a modified  competitive  equilibrium  which  can  be  naturally  defined  and 
always  exists  [7]. 

The  above  results  suggest  that  there  is  a relationship  between 
the  noncooperative  equilibria  of  a market  game  and  its  competitive  equi- 
libria. In  particular  we  know  that  the  noncooperative  equilibrium  solu- 
tion is  more  general  than  that  of  the  competitive  equilibrium.  It  is  easy  to 
construct  games  which  have  noncooperat ive  equilibria  but  for  which  the  competi- 
tive equllibrlwndoes  not  exist,  but  whena  competitive  equilibrium  does  exist 
it  can  always  be  associated  with  a noncooperative  equilibrium  point  of  a market 
game  which  yields  the  same  prices  and  payoffs  as  the  competitive  equilibrium. 

When  we  consider  multistage  markets,  in  which  trade  takes  place 
more  than  once  we  encounter  an  Important  divergence  in  the  growth  of  the 
multiplicity  of  noncooperative  equilibria  and  competitive  equilibria. 

The  former  appear  to  proliferate  faster  than  the  latter.  This  phenomenon 
also  crops  up  in  one -stage  market -games  when  we  refine  information  of 
some  of  the  traders.  While  the  competitive  equilibria  of  the  markets  do 
not  change,  the  set  of  noncooperative  equilibria  exhibits  rapid  growth. 

The  paper  is  organised  as  follows.  In  Section  2 we  turn  to  games 
in  extensive  form  in  general,  with  no  limitation  to  those  which  represent 
economic  activities.  Wd  demonstrate  an  Important  relationship  between 
games  which  have  Identical  moves  but  different  levels  of  information. 
Specifically  it  is  shown  tiiat  if  the  information  sets  of  one  game  are  a 
refineemnt  of  the  information  sets  of  the  other  then  the  set  of  pure  stra- 
tegy equilibrium  points  of  the  game  with  less  information  Is  contained 
within  the  set  of  pure  strategy  equilibrium  points  of  the  game  with  more 
information. 


In  Snction  3 we  diacuss  Che  Implication  of  the  general  results 
of  Section  2 to  market  games.  In  Section  4 an  example  of  a two  stage 
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market  Is  provided  to  show  the  proliferation  of  noncooperative  equilibria; 
and  several  questions  are  raised  concerning  the  plausibility  of  certain 
equilibria  as  solutions.  Some  basic  problems  In  the  modelling  of  commu- 
nication are  noted.  These  relate  directly  to  the  development  of  criteria 
to  Judge  the  plausibility  of  noncooperative  equilibria  as  solutions. 

2.  EQUILBRIOM  POINTS  AND  INFORMATIOW  IN  GAMES  IN  ggTENSIVB  FORM 

We  begin  with  a definition  of  games  in  extensive  form.  This  Is 
due  (In  Its  present  generality)  to  Kiitn  [10].  Wq  will  eschew  the  general 
definition  and  restrict  the  length  of  the  game  Co  be  finite,  though  the 
moves  at  any  node  and  the  number  of  nodes  are  allowed  to  be  Infinite— 
Indeed  they  are  required  to  be  so  for  the  market  game  of  Section  3.  More- 
over, we  also  assume  throughout,  unless  specified  otherwise,  that  there 
are  no  chance  moves  in  the  games. 

Let  r be  a tree  with  a distinguished  node  A . We  say  that  node 
C follows  node  B If  the  sequence  of  arcs  Joining  A to  C passes 
through  B ; and  that  C follows  B iamed lately  If  C follows  B 
and  there  Is  an  arc  Joining  B to  C . A node  that  has  no  followers 
Is  called  a terminal  node.  A path  In  T Is  a sequence  of  nodes,  starting 
with  node  A,  auch  that  each  node  In  the  sequence  Is  an  Immediate  fol- 
lower of  the  previous  node.  The  length  of  a path  is  the  number  (possibly 
Infinite)  of  nonterminal  nodes  that  It  contains.  The  length  of  T Is 
the  maxlmuB  of  the  lengths  of  all  paths  in  F . An  n-person  game  In  ex- 
tensive form  (without  chance  moves)  Is  a tree  F of  finite  length  endowed 
with  the  following  structure: 
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(a)  A distinguished  node  called  the  root  (or  the  start liyg  point)  of  T . 

(b)  A partition  of  the  nonterminal  vertices  of  f into  n sets 

called  the  player  sets. 

(c)  For  each  i - 1^  n ^ a partition  of  P^  into  subsets  , 

called  information  sets,  such  that  (i)  no  node  follows  another  node 

in  the  same  information  set;  and  (ii)  there  is  for  each  an  in- 

i * i 

dexing  set  Aj  such  that  the  arcs  that  issue  from  any  node  in 

are  in  one-to-one  correspondence  with  the  elements  of  Aj  . [Note: 

these  correspondences  are  part  of  the  data  of  the  game.  If  we  change 

them,  we  change  the  game.] 

(d)  A real-valued  payoff  function  defined  for  each  player  on  the  terminal 
nodes  of  T . 

In  the  parlance  of  game  theory,  arcs  that  issue  from  a node  are 
called  moves ; and  a path  is  called  a play  of  the  game. 

A Pinre  strategy  of  player  i is  a function  which  maps  each  infor- 
mation set  Ij  of  i into  an  element  of  Aj  . Let  denote  the  set 

of  pinre  strategies  of  i . Put  S ■ x .. . x S*'  . By  s^  we  will  de- 
note an  element  of  . Ai^  (s^,  ...,  s°)  c S , defines  a unique  play 
of  the  game  in  an  obvious  manner.  Let  n^(s)  denote  the  payoff  to  i 
at  the  terminal  node  of  this  play.  Ihen  a pure  strategy  noncooperative 
eouilibrium  (N.E.)  of  the  game  is  an  element  ^s  ■ •••»  ^ 

S such  that,  for  every  i , 


*I.e.  connect  to  an  ionadiately  following  node. 
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for  all  8^  c , where  (*8|8^)  ia  the  same  as  ^s  but  with  ^s^ 
replaced  by  s^  . 

A 

Let  r and  T be  games  In  extensive  form  on  the  player -set 
N * {l,  n}  . We  will  say  that  f is  a refinement  of  F (or  T 

is  a coarsening  of  f ),  and  denote  itbyT^f,  iffis  obtainable 
from  r only  by  forming  partitions  of  the  information  sets  in  f . Call- 
ing ^ the  collection  of  games  in  extensive  form  that  arise  by  In^osing 
all  possible  information  sets  on  a fixed  underlying  tree,'*'  it  is  clear 
that  < gives  a partial  ordering  on  ^ . There  is,  in  this  ordering, 

a unique  maximal  element  rr  and  a unique  minimal  element  Pj;  in  ^ . 

$ ^ 

In  all  Information  sets  are  singletons.  The  information  sets  of 

are  obtained  by  constructing  for  each  player  i the  coarsest  parti- 
tion of  his  or  her  nodes  under  the  conditions  c-(l)  and  c-(li).  (We  il- 
lustrate this  in  Figure  Z below.)  For  any  P c C,  is  sometimes 

R 

0 

called  its  most  refined  form  and  p^  its  most  coarsened  form. 


*I.e.  the  nodes,  the  moves,  the  indexing  sets  and  the  payoffs  are  all 
held  fixed  end  only  the  infometlon  sets  ere  varied. 
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Itie  broken  lines  describe  and  the  unbroken  lines  describe 

Let  r < r . though  the  strategy  sets  and  of  1 In 

r and  r are  formally  different,  there  la  a natural  Inclusion  c . 
A strategy  s^  In  Is  Identified  with  s^  in  , where  s^  Is 

as  follows:  the  move  chosen  by  s^  at  any  Inforomtlon  set  of  1 

• 111 
In  r Is  the  same  as  the  move  chosen  by  s at  Ij  , where  Ij  Is 

the  unique  Information  set  of  1 In  T for  which  c . 

For  any  game  T we  will  denote  by  >7(0  the  set  of  all  Its  pure- 
strategy  noncooperative  equilibrium  points. 

Our  aim  In  this  section  Is  the  following  straightforward  but  strik- 
ing result. 


\ 


Proposition.  Suppose  T ■<  f . Then  77,(0  c M-(r) 
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Proof.  If  Yl(.r)  • 9 there  la  nothl^  to  prove.  Let  a = (a^,  ...,  8°) 
be  in  "yiCD  . Put  t « (a^,  . . 8°)  where  correaponda  to  a^ 

aa  deacrlbed  earlier.  We  will  ahcw  that  # ia  in  . 

Firat  obaerve  that  a and  i lead  to  the  aame  play  P . Now 
if  i ia  not  in  '1^(0  there  ia  aome  player  i who  can  improve  his  pay- 
off by  deviating  from  ^ to  , provided  that  the  others  keep  their 
strategies  fixed  according  to  i . Take  the  path  P defined  by 

...,  8^  ...,  , and  let  1^,  ...,  be  the  Infor- 

A 

matioD  sets  of  i in  f which  contain  nodes  of  P . Consider 

I,,,  if.  lAere  if  is  the  (unique)  information  set  of  1 in  f 

ji  J*  Jt 

such  that  c . Since  no  two  nodes  of  a play  can  lie  in  the  same 
information  set,  the  sets  {ij^  : t ® 1,  I)  are  all  disjoint.  Con- 

struct the  strategy  s^  for  i in  the  game  F as  follows : the  choice 

(of  move)  made  by  s^  at  if^  is  the  same  as  the  choice  made  by  ^ 

Jt  ^ 

-1  1 

at  I^  ; the  choice  made  by  s at  information  sets  other  than 

ijl,  ...,  ij^  is  arbitrary.  Clearly  the  play  defined  by 

(s^,  .,,,  8^  \ 8^^,  •••>  «”)  is  also  P . Thus  s is  not  in  )7(r) 

since  i can  improve  his  payoff  by  deviating  to  , a contradiction. 

Q.E.D. 


Remark  1.  This  proposition  is  not  true  for  mixed  strategies.  Consider 
the  simple  game  of  matching  pennies  where  Player  1 wins  if  they  match. 

If  both  players  move  simultaneously  the  payoff  matrix  is  2x2  (Figure  Ila); 
each  player  has  two  moves  which  coincide  with  his  strategies.  Ihe  only 
noncooperative  equilibrium  is  in  mixed  strategies  where  each  player  uses 
a mixture  over  his  two  pure  strategies  of  (1/2,  1/2)  . The  expected 
payoff  to  each  is  zero.  A refinement  of  the  information  sets  in  this 
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game  Is  given  If  we  assume  that  Player  2 Is  Informed  of  Player  1 's  move 
before  Player  2 Is  called  upon  to  move. 

In  Figure  llbwe  observe  that  the  noncooperative  equilibrium  In 
the  2x4  matrix  game  Is  given  where  Player  2 uses  his  strategy  C . 

1 1 

1 

2 

a 

Ihe  notation  (1,2; 2,1)  can  be  read  as  the  sentence:  "If  Player  1 chooses 
his  first  strategy  choose  move  2;  If  he  chooses  his  second  strategy 
choose  move  1." 

Remark  2.  If  there  are  chance  moves  In  the  game,  and  If  we  vary  Infor- 
mation of  the  traders  regarding  each  others'  moves  only,  while  their  in- 
f or mat Ion  about  chance  moves  Is  held  fixed,  then  the  proposition  continues 
to  hold  (with  the  obvious  modifications  In  the  proof).  Hcwever,  the 
following  example  shows  that  the  result  breaks  down  outside  of  this  case. 


A B C D 

(1,1;2,1)  (1,1;2,2)  (1,2;2,1)  (1,2;2,2) 


-1 


-1 


-1 


-1 


FIGURE  II 
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FIGURE  III 

Here  0 represents  a chance  move  which  selects  L (R)  with  prob- 
ability 9/10  (1/10)  . Ihe  first  (second)  component  of  the  payoff  vector 
la  the  payoff  to  1 (2)  . 

In  the  game  with  imbroken  Information  sets,  the  unique  N.E.  Is: 

1 chooses  L ; 2 chooses  L . In  the  game  with  broken  Information 

2 

sets,  the  unique  N.E.  Is:  1 chooses  L ; 2 chooses  L on  I^  , and 

2 

R on  I2  . 


I 


RemarK  3.  The  assu.nption  c-(l),  vrtiiU  i ' m« 
description  of  a game,  is  critical.  Wlthonf  i'  t“. 
hold.  Consider  the  following  example. 


FIGURE  IV 


Any  N.E.  of  the  coarse  game  leads  to  a play  termlraf. 
Any  N.E.  of  the  refined  game  leads  to  a play  lenrinat 


f 
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3.  EQUILIBRIIJM  POINTS  IN  MARKET  GAMES 

Our  approach  to  the  competitive  equilibrium  solution  is  to  repre- 
sent a market  as  a game  with  a trading  method  fully  defined  and  to  show 
that  the  competitive  equilibria  may  be  obtained  as  noncooperative  equi- 
libria of  the  appropriate  game.  There  are  many  ways  of  doing  this  [1], 

[3],  [1-1]>  [^2].  Here  we  select  one  of  these  models^  the  "bid-offer 
model"  [3],  though  the  results  we  will  cite  hold  for  the  other  models 
as  well.  First  let  us  quote  from  [3]  a description  of  the  game  in  stra- 
tegic form. 

For  a positive  Integer  r we  shall  denote  by  the  set 
[1,  ...,  r}  , by  E^  the  Euclidean  space  of  dimension  r , and  by 
cT  the  non -negative  orthant  of  E^  . 

Let 

I ■ the  set  of  traders 
n 

■ the  set  of  commodities. 

mfl 

The  initial  allocation  of  trader  1 is  a vector  where 

a^  is  the  amount  of  conmodlty  J available  to  i (for  j c and 

a^. , represents  the  money  held  by  1 . The  traders ' utility  functions 

IDTi 

are  real-valued : 

u^  : !>  ^ 

and  are  assumed  to  be  concave,  continuous  and  non-decreasing. 

When  we  drop  an  index  and  use  a bar  it  will  indicate  summation 
over  the  indexing  set.  Thus  for  x « CT  , x means  Ex.,  etc. 


We  assume  that  a^  > 0 for  all  J < 


To  cast  the  rules  of  the  market  In  the  form  of  a gane  we  define 
the  strategy  set  of  trader  1 to  be 

- {(qS  bS  : qS  Cf,  bS  rf“,  qj  < *y  ^ . 

Here  q^  Is  the  quantity  of  commodity  J that  trader  1 offers  for 
sale,  bj  is  I's  bid  on  good  J . 

The  product  x ...  x S°  will  be  denoted  S . denotes 

X ...  X ^ X X ...  X s“  . s (and,  s^  , 7^  ) will  stand 

for  elements  of  S (and,  ). 

The  outcome  engendered  by  a particular  s c S Is  determined  In 
three  simple  steps.  First  we  calculate  a "price  vector"  p c d”  by  di 
vidlng  the  amount  bid  for  each  good  by  the  total  supply: 


•11  J « I 


where  s 


(q 


bS 


(If  qj  ~ 0 , we  set  Pj  ~ 0 .)  Next  we  calculate  the  final  alloca 
tlon  that  results  when  the  bids  are  executed 


bJ/Pj 


- I 0 


r bj  + r qS  , 


If  J a I and  p.  > 0 
m J 

If  J c I and  p,  0 
m J 

If  j - mfl 


Finally  we  calculate  the  payoff  to  the  traders: 
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Bi  thlB  way,  we  obtain  an  n-person  game  In  the  standard  "strategic"  (or 
"normal"  form). 

This  game  can  easily  (like  any  game  In  strategic  form)  be  repre- 
sented as  a game  In  extensive  form.  In  fact  for  each  of  the  n!  permu- 
tations of  , we  get  a tree  (of  length  n ) where  the  players  move 
In  succession  and  have  each  only  one  Information  set.  [See  Figure  III 
for  I^  - (l,  2,  3}  and  the  Identity  permutation.] 


FIGURE  V 

Each  of  these  n!  games  Is  In  Its  coarsest  form.  They  are  all 
equivalent  so  we  may  denote  them  by  the  single  symbol  F*  . We  have  shown 
In  [3],  [8],  [13],  that— under  appropriate  conditions — the  N.E.'s  of 
r*  "converge"  to  the  C.E.'s  of  the  market  If  the  market  Itself  "approaches" 
a nonatomlc  market.  (See  [13],  [14]  for  rigorous  definitions  of  "converge" 
and  'Vipproaches.")  In  this  sense,  the  N.E.'s  of  nay  be  considered 
"associated"  with  the  C.E.'s  of  the  market. 


15 

By  taking  any  one  of  the  nl  representations  of  I*  and  refin- 
ing Information  sets  we  derive  a large  class  of  games  with  non- 

symmetrlc  Information  conditions.  However,  by  the  Proposition  of  Section 
2,  for  arty  game  T f C*  , c Y((D  . To  put  this  In  words:  the 

C.E. -associated  noncooperative  equilibria  are  the  only  noncooperative 
equilibria  that  are  common  to  all  Information  variants  of  the  market  game 
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Ad  Example 

Ittls  last  section  Is  devoted  to  examining  two  examples  to  Illus- 
trate the  Increase  In  the  number  of  equilibria  with  Information  and  to 
Indicate  several  difficulties  modelling  communication  conditions. 

Example  1.  Consider  a market  with  equal  numbers  of  two  types  of  traders. 
There  are  n traders  of  each  type.  Trader  1 of  type  1 has  a utility 
function  of  the  form: 

- 2mln[xp  yj]  + Zmlntx^,  y^l  + 

where  x^  (y^)  Is  the  amount  of  the  first  (second)  commodity  consumed 
by  1 during  period  t (where  t - 1,  2 ) ; and  m^  Is  the  amount  of 
a commodity  used  for  payment  owned  at  the  end  of  trade.  Trader  J of 
type  2 has  the  same  utility  function. 

He  assume  that  In  each  period  traders  of  type  1 have  as  endowments 
(2A>0)  units  of  the  first  and  second  goods  and  traders  of  type  2 have 
(0^2a)  units.  The  goods  are  perishable  hence  no  Inventories  are  carried 
forward.  Each  trader  Is  also  assumed  to  own  M units  of  the  conmodlty 
used  as  a means  of  payment  where  M Is  assumed  to  be  "large"  ( M ■ 2A 
for  example). 

In  each  period  all  traders  move  simultaneously.*  Following  the 
bid-offer  model  described  In  Section  3,  a move  by  a trader  1 In  the 
first  period  Is  a vector  of  four  numbers  <l2i>  ^21^  consist- 

ing of  offers  to  sell  and  bids  to  buy  for  the  two  commodities.  For  trader 

1 of  type  1 0 < qjj  < A ; <l2i  " ® ! **11  ^*21  - **  *“*  **11*  **21  - ® * 

*Ooe  does  not  need  multiperiod  games  to  generate  many  equilibria.  Just 
lass  than  total  Ignorance  suffices  even  In  a game  with  one  move  par  player. 
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We  define  three  different  games  with  varying  amounts  of  Informa- 
tion which  have  different  strategy  sets  (and  even  call  for  a slight  modi- 
fication of  the  meaning  of  a move  during  the  second  period).  The  three 
models  can  be  described  as  follows; 

(a)  total  ignorance, 

(b)  aggregate  market  Information, 

(c)  microeconomic  information. 

(a)  Total  Ignorance ; 

The  two  stage  game  In  Its  most  coarsened  form*requlres  that  a trader 
when  called  upon  to  move  the  second  time  forgets  what  he  did  during  the 
first  period.  At  any  level  when  a trader  Is  called  upon  to  move  all  of 
his  choice  points  lie  in  a single  Information  set.  In  particular  this 
means  that  a trader  will  not  know  how  much  of  the  means  of  payment  he 
has  available  for  the  second  market  because  he  does  not  know  his  Income 
and  expenditures  from  the  first.  His  move  In  the  second  period  may  be 
regarded  as  a vector  of  four  numbers  (<112^  ^12*  **22*  **22^  where  hwever 
we  assume  that  b^2  **£2  — ^ ^ regarded  as  percentages, 

l.e.  they  represent  the  percentages  of  the  money  he  has  on  hand  (the  amount 
he  has,  he  does  not  know,  but  the  referee  or  his  "banker"  does)  iriilch 
he  wishes  to  spend  on  goods  1 and  2. 

A strategy  In  this  game  la  a vector  of  eight  numbers  (four  for 
each  of  the  two  moves). 

(b)  Aggraaate  Market  Infornmtlon; 

After  the  traders  have  all  selected  their  first  moves  (as  above) 
the  market  calculates  prices  and  total  voluom  of  trade.  All  traders  are 

*Thls  example  Includes  'Amnesia".  Ue  have  seen  from  our  example  la  Figure 
IV  that  our  theorem  does  not  in  general  hold  true  for  amnesia.  However 
It  is  easy  to  check  that  the  result  holds  for  this  example.  Indeed  this 
holds  true  for  large  trading  market  games  la  general. 
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(a)  Total  Ignorance: 

This  game  has  only  one  active  equilibrium  point  which  coincides 
with  the  unique  competitive  equilibrium  where  p^^j^  ■ p^j^  ■ p^2  “ P22  " ^ 
and  each  trader  has  as  his  final  allocation  (A,  A;  A,  k,  M)  and  gains 
2A  -t-  2a  " 4a  from  trade. 

(b)  Aggregate  Harket  Thformatlon: 

Suppose  that  all  traders  of  type  1 use  the  following  strategy 

qJl  - tA  , * 0 » ^l  ” *’21  “ " 0 < t < 2 

then: 

^ ^11  " ^ ^ ^21  " t/2-t  , qj^j^  ■ ntA  , ^21*  ®(2”t)A 

0 otherwise; 

bj2>  <122  “ ° 

bjj  - A If  Pji  - 1 , P21  ■ t/2-t  , qji  - ntA  , q^l  “ “<2-t)A 
■ 0 otherwise. 


Traders  of  type  2 all  employ  the  strategy: 


® f q^j  “ (2“t)A  f b^^  ■ 0 


then: 


**12^  *>22  “ ° 

qjj  - A if  Pii  - 1 1 P21  ■ *:/2-t  , q^^^  - ntA  , q^^  - n(2-t)A 

• 0 otherwise; 
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Informed  of  these  etatiatlce  , P2^  > Md  q2^  . A 

move  In  the  second  period  Is  ss  before,  hwever  e strategy  new  depends 
upon  the  Information  received.  It  Is  a vector  of  four  numbers  followed 
by  four  functions  where  each  function  Is  a function  of  eight  variables 
--the  four  numbers  selected  by  the  trader  at  the  first  period  and  the 
Information  obtained  from  the  market  at  the  end  of  the  first  period. 

A strategy  Is;  (qjp  bjj^,  q^p  0p  9^,  9y  9^)  where: 


^12  “ ’’ll"  ’*21’  **11"  **21"  **11"  **21^  " 


(c)  Microeconomic  Information; 

We  My  assume  that  each  trader  obtains  complete  Information,  l.e. 
he  Is  informed  of  the  bids  and  offers  of  all  traders--he  is  given  4n 
numbers ; the  moves  of  a trader  are  four  numbers,  as  before,  however  a 
strategy  Is  a vector  of  four  numbers  followed  by  four  functions  where 
each  function  Is  a function  of  4n  variables.  A strategy  Is: 

(qjl"  ^21"  ’*21’  ^1"  ^2"  ^3"  ^4> 

^12  * ^l^^ll"  ’*11"  **21"  **21’  ***"  ^11"  ’*11"  ‘*21"  **21^  " ®^‘^****> 


4.1.  Noncooperative  Equilibrium  Solutions 

As  the  number  of  traders  Is  Increased  In  an  appropriate  manner, 
as  has  been  noted  In  Section  3 and  proved  elsewhere  113],  certain  nonco- 
operative equilibria  approach  (In  the  sense  of  prices  and  distributions 
associated  with  them)  the  competitive  equilibria.  In  the  examples  here 
we  assume  that  n Is  large  enough  that  the  effect  of  any  individual  is 
negligible  (l.e.  we  treat  the  traders  nonatomlcally). 
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similarly  b^2  ■ A If  ■ 1 , etc. 

> 0 otherwise. 

If  these  strategies  formed  an  equilibrium  then  traders  of  type 
1 would  obtain  2(2-t)A  + 2a  and  traders  of  type  2 would  obtain  2tA  + 2a  . 

If  any  trader  of  either  type  departs  from  his  strategy  he  will 
obtain  0 In  the  second  period,  but  for  0 < t < 2 there  Is  no  way  that 
a trader  of  either  type  can  gain  enough  In  the  first  period  to  compensate 
for  the  2A  he  will  lose  In  the  second  period. 

Ihus  all  strategies  with  0 < t < 2 define  a class  of  equilibrium 

points . 

Without  communication,  coordination  and  enforcement  among  the  traders 
It  Is  hard  to  believe  that  these  equilibria  would  have  much  chance  of 
appearing  In  a multistage  game. 

It  Is  both  straightforward  and  tedious  to  show  that  If  all  Individuals 
have  detailed  microeconomic  Information  there  are  more  strategies  and 
more  equilibria.  With  aggregate  Information  only  It  Is  not  possible  to 
Identify  which  Individual  has  "spoiled  the  market"  hence  action  must  be 
directed  against  an  aggregate.  If  details  are  known  In  some  games,  re- 
prisals may  be  directed  at  Individuals.  It  Is  difficult  to  do  so  In  these 
games  because  all  are  forced  to  deal  through  the  market. 

4.2.  On  Communication  and  Coordination 

Suppose  we  actually  tried  to  use  the  market  structure  (b)  above 
as  a basis  for  an  experimental  game.  The  most  natural  way  to  run  such 
a game  would  be  to  have  all  traders  make  bids  and  offers  In  the  first 
period  to  soma  type  of  market  mechanism;  obtain  aggregate  Information 
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then  move  again.  Hils  la  especially  true  If  say  there  were  100  or  more 
Individuals  In  the  markets. 

It  la  fairly  clear  that  If  we  were  attempting  to  run  this  experl- 

t 

ment  with  any  efficiency  we  would  not  have  all  the  players  writing  mes- 
sages containing  complex  descriptions  of  what  they  are  going  to  do.  In- 
tent In  an  anonymous  many  trader  market  Is  essentially  signalled  by  pre- 
vious and  current  actions  and  not  generally  by  all  sending  each  other 
threat  strategies. 

Even  If  we  were  to  build  the  possibility  for  sending  communications 
Into  a game  with  contingency  planning,  the  problem  of  assigning  a degree 
of  plausibility  to  different  equilibria  still  remains. 

Ue  close  with  a simple  example  of  a game  which  can  be  used  as  a 
two  person  experiment.  Consider  a 3 x 3 matrix  game,  as  shown  In  Figure 

1 

2 

3 


which  la  to  be  played  twice.  After  the  first  play  the  moves  and  payoffs 
of  the  players  are  announced;  after  which  they  play  again  and  the  final 
score  Is  given  by  adding  the  score  from  both  periods. 

It  is  easy  to  see  that  there  are  two  different  equilibrium  points 


1 2 3 


5,  5 

-2,  11 

0 

1 

0 

1 

m 

o 

o 

-10,  -10 

-10,  -10 

-10,  -10 

-11,  -11 

FIGURE  VI 


In  this  gai 
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If  both  players  select  move  2 each  period  regardless  of  any  Infor- 
mation the  payoff  to  each  is  0 and  neither  can  Improve. 

If  both  play  as  follows: 

"I  will  select  move  1 in  period  1;  If  he  does  likewise 

then  I select  move  2 In  period  2;  If  he  does  atqrthlng 

else  I select  move  3 In  period  2." 

then  the  payoff  to  each  Is  5.  1 

If  this  game  were  actually  played  and  the  two  players  did  not  know 

1 

each  other  and  could  not  discuss  matters  or  make  bargains  It  Is  hard  to 

believe  that  each  could  Infer  the*’  they  would  always  choose  the  second  j 

equilibrium. 

Suppose  however  that  the  first  player  were  permitted  as  his  first 
move  to  precommit  himself  to  a plan  for  play  which  Is  given  to  the  referee 
who  then  randomizes  and  with  probability  p this  Information  Is  given 
to  the  second  player  and  with  1-p  the  Information  Is  not  given.  If 
p ■ 1 It  Is  clear  that  with  virtual  certainty  they  can  achieve  an  equi- 
librium with  payoffs  of  5 each.  Although  this  game  also  has  an  equili- 
brium point  with  payoffs  of  0. 

If  p > 0 this  Is  the  previous  case.  AS  p sweeps  across  the 
range  of  0 to  1 It  appears  plausible  that  the  behavior  of  player  2 when 
called  upon  to  play  without  having  received  a message  from  player  1 will 
vary  with  p . In  spite  of  the  work  on  subjective  probability  and  Harsanyl's 
recent  work  on  the  selection  of  a specific  noncooperative  equilibrium  [IS] 

It  appears  to  us  that  neither  current  theory  nor  experimental  or  other 
knowledge  of  behavior  provides  us  with  an  adequate  answer  to  hw  player 
2 will  behave. 
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5.  CONCLUDING  REMARKS 

Our  goals  In  Chia  paper  have  been  threefold.  First  we  wished  to 
demonstrate^ that  In  games  In  extensive  form  In  general  there  Is  a natural 
heirarchy  among  equilibrium  points  with  those  pure  strategy  equilibria 
of  games  with  less  Information  remaining  as  equilibria  when  Information 
Is  Increased , ' 

\ 

Second  we  wished  t^show^that  the  competitive  equilibria  of  a market 
game  could  be  Interpreted  as  equilibria  which  belong  to  the  set  of  non- 
cooperative  equilibria  for  any  level  of  Information  In  the  market.  As 
soon  as  there  Is  more  Information  than  total  Ignorance  (and  In  general 
there  is)  then  in  general  the  competitive  equilibrium  will  not  be  the 
only  noncooperative  equilibrium  of  the  market  game.' 

Our  third  point  concerns  the  plausibility  of  the  occurrence  of 
noncooperative  equilibria  and  the  relevance  oi||communlcation  and  coordi- 
nation. General  equilibrium  theory  Is  essentj^ally  non -his  tor  leal  and 
non-lnstltutional . It  has  no  natural  place  for  Items  such  as  custom,  habit, 
friendship  and  other  sociological  variables.  These  Items  may  easily  con- 
vert highly  Implausible  correlations  of  strategy  Into  plausible  possibili- 
ties. Thus  our  observation  Is  tha'ts^^en  Information  and  communication 
are  taken  Into  account  the  competitive  equilibrium  solution  Is  neither 
the  only  nor  necessarily  the  most  plausible  of  the  noncooperative  equi- 
libria of  a market  game. 

The  competitive  equilibrium  has  the  desirable  property  that  It  be- 
longs to  all  market  games  regardless  of  Information  refinements.  But  In 
actuality  total  Ignorance  Is  not  usually  the  rule;  furthermore  the  Insti- 
tutions In  which  trade  takes  place  provide  history  and  communication  which 
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may  make  It  plausible  to  have  large  groups  of  individuals  who  are  not 
even  well  known  to  each  other,  correlate  their  strategies  to  produce 
other  equilibria. 

Elsewhere  It  has  been  suggested  [16]  that  codes  and  traditions 
may  be  regarded  as  the  means  for  providing  enough  correlation  of  strate- 
gies to  enforce  noncooperative  equilibria  other  than  the  competitive 
equilibria. 

It  should  be  noted  that  once  we  consider  games  with  groups  of  In- 
dividuals using  strategies  which  can  be  regarded  as  threats  against  other 
groups  the  distinction  between  cooperative  and  noncooperative  game  theory 
becomes  difficult  to  maintain. 
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